#include <cstdio>
#include <queue>
using namespace std;
const int N = 1000001;
struct num {
	int id, val;
} a[N];

int n, k;
deque< num > q;
int main() {
	scanf("%d %d", &n, &k);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i].val);
		a[i].id = i;
	}
	for (int i = 1; i <= n; i++) {
		while (!q.empty() && a[i].val < q.back().val) {
			q.pop_back();
		}
		q.push_back(a[i]);
		if (!q.empty() && q.front().id <= i - k) {
			q.pop_front();
		}
		if (i >= k)
			printf("%d ", q.front().val);
	}
	printf("\n");
	q.clear();
	for (int i = 1; i <= n; i++) {
		while (!q.empty() && a[i].val > q.back().val) {
			q.pop_back();
		}
		q.push_back(a[i]);
		if (!q.empty() && q.front().id <= i - k) {
			q.pop_front();
		}
		if (i >= k)
			printf("%d ", q.front().val);
	}
	return 0;
}